#define _CRT_SECURE_NO_WARNINGS 1
#include "RBTree.h"
int main()
{
	RBtree<int, int> a;
	a.Insert({ 1,1 });
	a.Insert({ 3,1 });
	a.Insert({ 3,1 });
	a.Insert({ 3,1 });
	a.Insert({ 5,1 });
	a.Insert({ 7,1 });
	a.Insert({ 8,1 });
	a.Insert({ 10,1 });
	a.Insert({ 12,1 });
	a.InOrder();
	cout << a.LeftMost()->_kv.first << endl;
	cout << a.RightMost()->_kv.first << endl;
	cout << a.GetRoot()->_kv.first << endl;
	cout << a.IsValidRBTRee();
}
